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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Original) A method for factoring an input finite-state transducer (FST) 
including an unknown symbol, comprising the steps of: 

replacing each occurrence of the unknown symbol in the input FST with the 
unknown symbol and a diacritic to define a left-sequential finite-state transducer (FST); and 

replacing each occurrence of the diacritic with a symbol representative of an 
empty string and an output symbol to define a right-sequential finite-state transducer (FST); 

wherein said replacing steps avoid direct factorization of the unknown symbol. 

2. (Currently Amended) The method of claim 1, further comprising the step of 
factoring the unknown symbol in the input FST into arc label sequences [?, 5:>.ilLR and 
[X\:£, ?:a°"^lRL, where: 

Xi is a diacritic, 

*^ i<; the unknown symbol; 

a^"^ is an output symbol, and 
5 is a deterministic empty string. 

3. (Original) The method of claim 2, fiirther comprising the step of copying the 
arc label sequence f?, 5:XilLR to the left-sequential FST. 

4. (Original) The method of claim 2, fiirther comprising the step of copying the 
arc label sequence [Xi'-e, ?:a''"^lRL to the right-sequential FST. 

5. (Original) The method of claim 1, wherein the left-sequential FST and the 
right-sequential FST are adapted for performing language processing. 
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6. (Original) The method of claim 5, wherein the language processing comprises 
one of tokenization, phonological analysis, morphological analysis, disambiguation, spelling 
correction, and shallow parsing. 

7. (Original) The method of claim 1, wherein the left- sequential FST and the 
right-sequential FST are lexical transducers. 

8. (Original) An apparatus for factoring an input finite-state transducer (FST) 
including an unknown symbol, comprising: 

means for replacing each occurrence of the unknown symbol in the input FST with the 
unknown symbol and a diacritic to define a lefl:-sequential finite-state transducer (FST); and 

means for replacing each occurrence of the diacritic with a symbol representative of 
an empty string and an output symbol to define a right-sequential finite-state transducer 
(FST); 

wherein said replacing means avoid direct factorization of the unknown 

symbol. 

9. (Currently Amended) The apparatus of claim 8, fijrther comprising means for 
factoring the unknown symbol in the input FST into arc label sequences [?, 5:A-ilLR and 
rA.i:s, ?:a''''^lRL3 where: 

Xi is a diacritic, 

? is the unknown symbol, 

a^"* is an output symbol, and 
5 is a deterministic empty string. 

10. (Original) The apparatus of claim 9, further comprising means for copying the 
arc label sequence [?, 5:>oilLR to the left-sequential FST. 

1 1 . (Original) The apparatus of claim 9, fiirther comprising means for copying the 
arc label sequence rx,i:8,?:a°"^ 1rl to the right-sequential FST. 
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12. (Original) The apparatus of claim 8, wherein the left-sequential FST and the 
right-sequential FST are adapted for performing language processing. 

13. (Original) The apparatus of claim 12, wherein the language processing 
comprises one of tokenization, phonological analysis, morphological analysis, 
disambiguation, spelling correction, and shallow parsing. 

14. (Original) The apparatus of claim 8, wherein the left-sequential FST and the 
right-sequential FST are lexical transducers. 
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